Search results for "Cubic graph"

showing 3 items of 3 documents

Remarks on Partially Square Graphs, Hamiltonicity and Circumference

2001

CombinatoricsDiscrete mathematicsClaw-free graphlawApplied MathematicsIndependent setLine graphDiscrete Mathematics and CombinatoricsCubic graphCircumferenceSquare (algebra)law.inventionMathematicsDiscussiones Mathematicae Graph Theory
researchProduct

On the Soluble Graph of a Finite Simple Group

2013

The maximal independent sets of the soluble graph of a finite simple group G are studied and their independence number is determined. In particular, it is shown that this graph in many cases has an independent set with three vertices.

Discrete mathematicsCombinatoricsAlgebra and Number TheoryGraph powerCycle graphVoltage graphCubic graphStrength of a graphNull graphDistance-regular graphComplement graphMathematicsCommunications in Algebra
researchProduct

Optimal Mass Transport on Metric Graphs

2015

We study an optimal mass transport problem between two equal masses on a metric graph where the cost is given by the distance in the graph. To solve this problem we find a Kantorovich potential as the limit of $p$-Laplacian--type problems in the graph where at the vertices we impose zero total flux boundary conditions. In addition, the approximation procedure allows us to find a transport density that encodes how much mass has to be transported through a given point in the graph, and also provides a simple formula of convex optimization for the total cost.

Voltage graphStrength of a graphDistance-regular graphTheoretical Computer Sciencelaw.inventionPlanar graphMetric k-centerCombinatoricssymbols.namesakelawGraph powerLine graphsymbolsCubic graphSoftwareMathematicsSIAM Journal on Optimization
researchProduct